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WE CLAIM: 

Claim 1. (cancelled) A network path selection method 
comprising: 

maintaining a network topology repository comprising a 
plurality of nodes and a plurality of links interconnecting the 
nodes, the network topology further comprising a weighted BE 
(best effort) connection metric for each of the plurality of 
links; 

to determine a path from a source to a destination 
having a requested BE service volume: 

a) creating a virtual topology in which all links 
have weighted BE metrics updated to include the effects of the 
requested BE service volume; 

b) identifying a best path through the virtual 
topology taking into account the weighted BE metrics. 

Claim 2. (cancelled) A method according to claim 1 wherein 
the weighted BE connection metric takes into account only BE 
connection service volumes. 

Claim 3. (amended) A method according to claim 1 A network 
path selection method comprising: 

maintaining a network topology repository comprising a 
plurality of nodes and a plurality of links interconnecting the 
nodes, the network topology further comprising a weighted BE 
(best effort) connection metric for each of the plurality of 
links; 
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to determine a path from a source to a destination 
having a requested BE service volume: 

a) creating a virtual topology in which all links 
have weighted BE metrics updated to include the effects of the 
requested BE service volume; and 

b) identifying a best path through the virtual 
topology taking into account the weighted BE metrics; 

wherein the weighted BE connection metric for a given 
link takes into account BE connection service volumes on the 
given link, and a remaining capacity on the given link taking 
into account other traffic classes. 

Claim 4. (amended) A method according to claim ±3 further 
comprising: 

setting aside a fraction of each link' s capacity to be 
made available for BE traffic. 

Claim 5. (amended) A method according to claim i3 further 
comprising: 

computing the weighted BE connection metrics in a 
manner which encourages making use of at least a portion of 
unused bandwidth which is reserved for other traffic classes. 

Claim 6. (amended) A method according to claim i3 wherein 
the weighted BE connection metric for each of the plurality of 
links is determined according to 
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where M k is the metric for a kth of the plurality of links, where 
Zwi = a sum of previously requested BE connection service 
volumes, where Wi is a service volume for the ith previously 
requested BE connection. 

Claim 7. (amended) A method according to claim i3 wherein 
the weighted BE connection metric for each of the plurality of 
links is determined according to: 

where M k is the metric for a kth of the plurality of links, where 
Sw ± = a sum of previously requested BE connection service 
volumes, where w± is a service volume bandwidth for the ith 
previously requested BE connection, and where X is a quantity 
which introduces effects of other traffic classes, with X being 
larger when the particular link has more capacity available for 
BE traffic, and X being smaller when the particular link has 
less capacity available for BE traffic. 

Claim 8. (amended) A method according to claim i3 wherein 
the weighted BE connection metric for each of the plurality of 
links is determined according to: 

M k = Zw, /( 8{{\ - a)C - I(Reserved bandwidth of non - BE) + aC) 

where: 

M k is the metric for a kth of the plurality of links; 
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Swi = a sum of the previously requested BE connection 
service volumes, where w± is a service volume for the ith BE 
connection; 

C = total capacity of the link; 

5 = a scaling constant (0<=8<=1) determining the 
fraction of remaining unreserved bandwidth of higher priority 
traffic classes which is to be made available for BE traffic; 

a = fraction of total capacity C to be set aside for 
reservation by BE connections; and 

S (Reserved bandwidth of non-BE) = the sum of all non-BE. 
bandwidth reserved on the link. 

Claim 9. (amended) A method according to claim i3 wherein 
the step of identifying a best path through the virtual topology 
taking into account the weighted BE metrics is performed using a 
multi-constraint routing algorithm which also takes into account 
at least one of: 

administrative costs, edge dis jointness, node 
disjointness, and shared risk link group disjointness for 
protection/restoration paths. 

Claim 10. (cancelled) A method comprising: 

computing a weighted BE connection metric for a link; 

advertising the weighted BE connection metric within a 

network. 
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Claim 11. (cancelled) A method according to claim 10 
where the weighted BE connection metric within a network is 
advertised as part of a modified OSPF-TE (Open Shortest Path 
First - Traffic Engineering) link state advertisement. 

Claim 12. (cancelled) A network component adapted to 
perform path selection, the component comprising: 

a network topology repository identifying a network 
topology comprising a plurality of nodes and a plurality of 
links interconnecting the nodes, the network topology further 
comprising a weighted BE (best effort) connection metric for 
each of the plurality of links; 

a network path selecting component adapted to 
determine a path from a source to a destination having a 
requested BE service volume by: 

a) creating a virtual topology in which all links in 
the network topology have weighted BE metrics updated to include 
the effects of the requested BE service volume; 

b) identifying a best path through the virtual 
topology taking into account the weighted BE metrics. 

Claim 13. (amended) A network component according to claim 
i2- A network component adapted to perform path selection, the 
component comprising : 

a network topology repository identifying a network 
topology comprising a plurality of nodes and a plurality of 
links interconnecting the nodes, the network topology further 
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comprising a weighted BE (best effort) connection metric for 
each of the plurality of links; 

a network path selecting component adapted to 
determine a path from a source to a destination having a 
requested BE service volume by: 

a) creating a virtual topology in which all links in 
the network topology have weighted BE metrics updated to include 
the effects of the requested BE service volume; and 

b) identifying a best path through the virtual 
topology taking into account the weighted BE metrics; 

wherein the weighted BE connection metric takes into 
account only BE connection service volumes. 

Claim 14. (amended) A network component according to 
claim 13 wherein the weighted BE connection metric for a given 
link takes into account BE connection service volumes on the 
given link, and a remaining capacity on the given link taking 
into account other traffic classes. 

Claim 15. (amended) A network component according to 
claim 13 wherein a fraction of each link's capacity is set aside 
to be made available for BE traffic. 

Claim 16. (amended) A network component according to 
claim 13 wherein: 

the network path selecting component is adapted to 
compute the weighted BE connection metrics in a manner which 
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encourages making use of at least a portion of unused bandwidth 
which is reserved for other traffic classes. 

Claim 17. (amended) A network component according to claim 
13 wherein the weighted BE connection metric for each of the 
plurality of links is determined according to 

M k = Iw, 

where M k is the metric for a kth of the plurality of links, where 
Swi = a sum of previously requested BE connection service 
volumes, where Wi is a service volume for the ith previously 
requested BE connection. 

Claim 18. (amended) A network component according to claim 
13 wherein the weighted BE connection metric for each of the 
plurality of links is determined according to: 

where M k is the metric for a kth of the plurality of links, where 
Swi = a sum of previously requested BE connection service 
volumes, where Wi is a service volume bandwidth for the ith 
previously requested BE connection, and where X is a quantity 
which introduces effects of other traffic classes, with X being 
larger when the particular link has more capacity available for 
BE traffic, and X being smaller when the particular link has 
less capacity available for BE traffic. 

Claim 19 (amended) A network component according to claim 
13 wherein the weighted BE connection metric for each of the 
plurality of links is determined according to: 
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M k = Ew,. /(S((l - a)C - Z(Reserved bandwidth of non - BE) + aC) 

where : 

M k is the metric for a kth of the plurality of links; 

Ewi = a sum of the previously requested BE connection 
service volumes, where w ± is a service volume for the ith BE 
connection; 

C = total capacity of the link; 

5 = a scaling constant (0<=8<=1) determining the 
fraction of remaining unreserved bandwidth of higher priority 
traffic classes which is to be made available for BE traffic; 

a = fraction of total capacity C to be set aside for 
reservation by BE connections; and 

S (Reserved bandwidth of non-BE) = the sum of all non-BE 
bandwidth reserved on the link. 

Claim 20. (amended) A network component, according to 
claim 13 wherein identifying a best path through the virtual 
topology taking into account the weighted BE metrics is 
performed using a multi-constraint routing algorithm which also 
takes into account at least one of : 

administrative costs, edge dis j ointness , node 
dis jointness, and shared risk link group disjointness for 
protection/restoration paths. 

Claim 21. (delete) A network component comprising: 



9 



Attorney Docket No. TR-034-US 



means for computing a weighted BE connection metric 
for a link; 

means for advertising the weighted BE connection 
metric within a network. 

Claim 22. (delete) A network component according to claim 
21 where the weighted BE connection metric within a network is 
advertised as part of a modified OSPF-TE (Open Shortest Path 
First - Traffic Engineering) link state advertisement. 
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